Fast non-convex low-rank matrix decomposition for separation of potential field data using minimal memory
نویسندگان
چکیده
A fast non-convex low-rank matrix decomposition method for potential field data separation is presented. The singular value of the large size trajectory matrix, which also a block Hankel obtained using randomized algorithm in matrix-vector multiplications are implemented with minimal memory storage. This integrated into \begin{document}$\text{Altproj}$\end{document} algorithm, standard solving robust principal component analysis optimization problem. integration this improved estimation partial avoids construction Hence, gravity and magnetic matrices can be computed achieved better computational efficiency. presented and, hence, algorithm-dependent parameters easily determined. performance without efficient low rank contrasted synthetic different sizes. These results demonstrate that not only computationally more but it accurate. Moreover, possible to solve far larger problems. As an example, adopted environment, sizes than id="M2">\begin{document}$ 205 \times $\end{document} generate "out memory" exceptions improvement, whereas id="M3">\begin{document}$ 2001\times 2001 now calculated id="M4">\begin{document}$ 1062.29 $\end{document}s. Finally, applied separate real Tongling area, Anhui province, China. Areas may exhibit mineralizations inferred based on separated anomalies.
منابع مشابه
Fast Eigen Decomposition for Low-Rank Matrix Approximation
In this paper we present an efficient algorithm to compute the eigen decomposition of a matrix that is a weighted sum of the self outer products of vectors such as a covariance matrix of data. A well known algorithm to compute the eigen decomposition of such matrices is though the singular value decomposition, which is available only if all the weights are nonnegative. Our proposed algorithm ac...
متن کاملLow-Rank and Sparse Matrix Decomposition for Genetic Interaction Data
BACKGROUND Epistatic miniarray profile (EMAP) studies have enabled the mapping of large-scale genetic interaction networks and generated large amounts of data in model organisms. One approach to analyze EMAP data is to identify gene modules with densely interacting genes. In addition, genetic interaction score (S score) reflects the degree of synergizing or mitigating effect of two mutants, whi...
متن کاملThe Non-convex Geometry of Low-rank Matrix Optimization
This work considers the minimization of a general convex function f(X) over the cone of positive semidefinite matrices whose optimal solution X⋆ is of low-rank. Standard first-order convex solvers require performing an eigenvalue decomposition in each iteration, severely limiting their scalability. A natural nonconvex reformulation of the problem factors the variable X into the product of a rec...
متن کاملRandomized Algorithms for Low-Rank Matrix Decomposition
Low-rank matrix factorization is one of the most useful tools in scientific computing and data analysis. The goal of low-rank factorization is to decompose a matrix into a product of two smaller matrices of lower rank that approximates the original matrix well. Such a decomposition exposes the low-rank structure of the data, requires less storage, and subsequent matrix operations require less c...
متن کاملDecomposition Approach for Low-rank Matrix Completion
In this paper, we describe a low-rank matrix completion method based on matrix decomposition. An incomplete matrix is decomposed into submatrices which are filled with a proposed trimming step and then are recombined to form a low-rank completed matrix. The divide-and-conquer approach can significantly reduce computation complexity and storage requirement. Moreover, the proposed decomposition m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Inverse Problems and Imaging
سال: 2021
ISSN: ['1930-8345', '1930-8337']
DOI: https://doi.org/10.3934/ipi.2020076